AD-A207  873 


2b.  DECLASSIFICATION  / DOWNGRADING  SCHEDULE 


4.  PERFORMING  ORGANIZATION  REPORT  NUMBER(S) 


OCUMENTATION  PAGE 


form  Approved 
OMB  No.  0704-0188 


6*.  NAME  OF  PERFORMING  ORGANIZATION  6b  0 

(/i 

l]n<  jpiSr  A,  -/-!  h  si  o  Is  1 

6c  ADDRESS  (C/ty,' Start,  and  ZIP  Code)  m 

G?l  <SrO 


|6b,  OFFICE  SYMBOL 
|  (If  applicable) 


,U7  d  t 


8a.  NAME  OF  FUNDING /SPONSORING 
ORGANIZATION 


ffc  ADDRESS  (City,  Start,  and  Z/P  Coda) 

Building  410 

Bolling,  AFB  DC  20332-6448 

1 1 .  TITLE  ( include  Security  dassification) 

Pc-CC  0  I  S  <g i 

12.  PERSONAL  AUTHOR(S) 

Pno-f'e?  s  a  flhu  i  n 

13a.  TYPE  OF  REPORT  O  Ii3b.  TIME  C< 

r~i»ofv\  _  fromQ£ 

IS.  SUPPLEMENTARY  NOTATION 


8b.  OFFICE  SYMBOL 
(If  applicable) 


lb.  RESTRICTIVE  MARKINGS  pj'j  r~ 

3  .  DISTRIBUTION /AVAILABILITY  OF  REPORT 

Ann-o ved  for  put1  is  release  ; 
distribution  unlimited. 

5.  MONITORING  ORGANIZATION  REPORT  NUMBER(S) 

AtVm K-  IK-  ©  9  -  u  6  1  6 

7a.  NAME  OF  MONITORING  ORGANIZATION  — 

AFOSR/A/ri 

7b.  ADDRESS  {City,  State,  and  ZIP  Code) 

Building  410 

Bolling,  APB  DC  20332-6448 

9.  PROCUREMENT  INSTRUMENT  IDENTIFICATION  NUMBER 

AFO-SA  -  ^ _ 

10.  SOURCE  OF  FUNDING  NUMBERS _ 

PROGRAM  PROJECT  I  TASK  |WOR 

ELEMENT  NO.  NO.  NO  ACCE 

61102F  2304  f\~l 


113b.  TIME  COVERED 

from ISrw  £]•  to  NTWj  / 


i  p  x  i  ^  i 


14.  DATE  OF  REPORT  (Year,  Month,  Day)  |15.  PAGE  COUNT 


PROJECT 

TASK 

WORK  UNIT 

NO. 

NO 

ACCESSION  NO. 

2304 

[  17.  COSATI  COOES  S 

FIELD  GROUP 

SUB-GROUP 

18.  SUBJECT  TERMS  ( Continue  on  reverse  if  necessary  and  identify  by  block  number) 


19.  ABSTRACT  ( Continue  on  reverse  if  necessary  and  identify  by  block  number) 


There  were  two  major  objectives  of  our  research  under  grant  AF0SR-88-0219. 
The  first  part  of  our  research  concerned  perceptual  grouping.  The  goal  here 
Is  to  segment  an  Image  Into  Its  perceptual  components  or  segments.  Such 
perceptual  structure  may  exist  at  a  range  of  resolutions.  In  the  second  part 
of  our  research  we  were  concerned  with  a  computational  theory  for  an 
Integrated  representation  of  texture  that  takes  Into  account  many  relevant 
aspects  of  texture,  rather  than  Just  the  properties  of  the  texture  elements  at 
one  level  of  resolution  addressed  In  the  past  work.  We  have  made  progress 
towards  both  of  the  above  mentioned  objectives.  '  _ 


uyi  cjj  M 

qjS 


20.  DISTR'BUT'QN/ AVAILABILITY  OF  ABSTRACT 
□  UNCLASSIFIED/UNLIMITED  El  SAME  AS  RPT 
22a  NAME  OF  RESPONSIBLE  INDIVIDUAL 

OO  Form  1473,  JUN  86 


89 


21.  A8STRACT  SECURITY  CLASSIFICATION  J 

□  DTIC  USERS  UPC  /  PSSi  -r  ioc)  Q 

22b.  TELEPHONE  (Include  Area  Code)  22c  OFFjCjjfYMBOL 

(202)  767-  SA'3~) 

Previou}  editions  are  obsolete.  SECURITY  CLASSIFICATION  OF  THIS  PAGE 

rv  f*'  (\  T  [■/ 

K  VI  /, 

VJL  Ji.  U 


AKJ&K-  IR.  8  9  -  u  g|  y 


Final  Report  to  the  Air  Force  Office  of  Scientific  Research 


for  Grant  AFOSR-88-0219 


PERCEPTUAL  STRUCTURE  AND  SHAPE  FROM  TEXTURE 


Narcndra  Ahuja 

University  of  Illinois 
Coordinated  Science  Laboratory 
1101  W.  Springfield 
Urbana,  IL  61801 


There  were  two  major  objectives  of  our  research  under  grant  AFOSR-88-0219.  The  first  part  of  our  research 
concerned  perceptual  grouping.  The  goal  here  is  to  segment  an  image  into  its  perceptual  components  or  segments. 
Such  perceptual  structure  may  exist  at  a  range  of  resolutions.  In  the  second  part  of  our  research  we  were  concerned 
with  a  computational  theory  for  an  integrated  representation  of  texture  that  takes  into  account  many  relevant  aspects 
of  texture,  rather  than  just  the  properties  of  the  texture  elements  at  one  level  of  resolution  addressed  in  the  past 
work.  We  have  made  progress  towards  both  of  the  above  mentioned  objectives. 

We  have  extended  our  integration  approach  for  perceptual  grouping  to  extract  perceptual  structure  in  gray 
level  images.  Analogous  to  the  original  approach  which  was  applied  to  dot  patterns,  the  extended  approach  infers 
the  structure  by  integrating  evidence  from  region  boundaries  and  region  interiors.  A  large  region  considered  homo¬ 
geneous  may  contain  regions  deemed  homogeneous  at  their  own  scales.  The  evidence  for  region  interior  is  derived 
by  using  the  multisacle  region  detector  we  developed  earlier  for  the  shape-from-texture  problem.  Region  borders 
are  also  extracted  at  multiple  resolutions,  using  a  nonisotropic  edge  operator.  In  integrating  the  region  interior  and 
border  information,  the  region  boundary  is  forced  to  be  smooth  using  explicit  constraints  to  that  effect. 

Although  the  constraints  integrated  in  our  approach  are  all  desirable  in  a  Gestalt  sense,  we  have  canriedoufa 
quantitative  analysis  of  their  significance  in  deling  a  perceptual  segmentation.  We  have  conducted  experiments  with 
a  set  of  dot  patterns  designed  to  satisfy  to  different  degrees  the  different  constraints:  interior  homogeneity,  border 
smoothness,  and  component  compactness.  The  segmentation  results  obtained  by  our  algorithm  for  various  combina¬ 
tions  of  these  properties  are  then  compared  with  the  perceptual  segmentation  of  these  dot  patterns.  The  two  segmen¬ 
tations  are  usually  the  same.  Further,  we  have  compared  the  results  of  our  approach  with  those  obtained  by  tradi¬ 
tional  clustering  algorithms.  These  results  show  that  the  global  optimization  of  some  simple  function  of  interdot  dis¬ 
tances  which  is  used  as  the  criterion  function  by  the  clustering  algorithms  does  not  lead  to  perceptually  acceptable 
segmentation.  Our  integration  approach  appears  to  give  satisfactory  performance  in  all  the  tests,  supporting  the  use 
of  the  Gestalt  criteria  and  the  basic  representation  used  in  our  algorithm. 

We  have  used  the  regions  derived  as  a  result  of  the  perceptual  segmentation  step  as  candidate  texture  ele¬ 
ments  for  the  recovery  of  surface  orientation.  The  motivation  for  this  is  that  the  better  the  extracted  regions  estimate 
the  true  texture  elements,  the  better  will  be  the  performance  of  the  shape  from  texture  approach.  In  these  experi¬ 
ments,  we  have  used  the  gradient  of  texture  element  area  to  estimate  the  surface  orientation.  The  segmentation  pro¬ 
cess  does  not  extract  regions  whose  shapes  are  sufficiently  accurate  for  use  in  measurement  of  properties  such  as 
aspect  ratio  and  foreshortening.  _  _ _ _  ...  - - - - 
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